A recursive implementation of the dimensionless FFT
نویسندگان
چکیده
A divide and conquer algorithm is presented for computing arbitrary multi-dimensional discrete Fourier transforms. In contrast to standard approaches such as the row-column algorithm, this algorithm allows an arbitrary decomposition, based solely on the size of the transform independent of the dimension of the transform. Only minor modifications are required to compute transforms with different dimension. These modifications were incorporated into the FFTW package so that the algorithm for computing onedimensional transforms can be used to compute arbitrary dimensional transforms. This reduced the runtime of many multi-dimensional transforms.
منابع مشابه
Real-time implementation of the moving FFT algorithm
An integrated algorithm for analyzing the real-time, running Fourier spectra is presented. When applying to the real-time analysis, the computational e$ciency and synchronization ability are highly improved by integrating the recursive procedure with the real-time implementation strategy. Given the FFT (frame) size N"2r and moving size M"2p, the algorithm implements the recursive procedure for ...
متن کاملDesign, Optimization, and Implementation of a Universal FFT Processor
There exist Fast Fourier transform (FFT) algorithms, called dimensionless1 FFTs, that work independent of dimension. These algorithms can be configured to compute different dimensional DFTs simply by relabeling the input data and by changing the values of the twiddle factors occurring in the butterfly operations. This observation allows us to design an FFT processor, which with minor reconfigur...
متن کاملApplication of an Additive Self-tuning Controller for Static Synchronous Series Compensator for Damping of Sub-synchronous Resonance Oscillations
In this paper, an additive self-tuning (ST) control scheme is presented for a static synchronous series compensator (SSSC) to improve performance of conventional PI control system for damping sub-synchronous resonance (SSR) oscillations. The active and reactve series compensation are provided by a three-level 24-pulse SSSC and fixed capacitor. The proposed ST controller consists of a pole shift...
متن کاملUsing WPT as a New Method Instead of FFT for Improving the Performance of OFDM Modulation
Orthogonal frequency division multiplexing (OFDM) is used in order to provide immunity against very hostile multipath channels in many modern communication systems.. The OFDM technique divides the total available frequency bandwidth into several narrow bands. In conventional OFDM, FFT algorithm is used to provide orthogonal subcarriers. Intersymbol interference (ISI) and intercarrier interferen...
متن کاملConception and Real Time DSK C6713 of a Low Cost Adaptive Acoustic Noise Cancellation (ANC) Based Fast Fourier Transform (FFT) and Circular Convolution for Improving the Quality of Voice Communications
Acoustic noise canceller (ANC) is currently the technology emergent in the field of communications system. However quality of voice communications is one of the major aspects of communications system due to the concurrence in this field. In this paper we designed, developed and implemented on a fixed point DSP C6713 of a low cost adaptive acoustic noise canceller for improving the quality of th...
متن کامل